Ovo je pregled DELA TEKSTA rada na temu "Linearno programiranje". Rad ima 20 strana. Ovde je prikazano oko 500 reči izdvojenih iz rada.

Napomena: Rad koji dobjate na e-mail ne izgleda ovako, ovo je samo DEO TEKSTA izvučen iz rada, da bi se video stil pisanja. Radovi koje dobijate na e-mail su uređeni (formatirani) po svim standardima. U tekstu ispod su namerno izostavljeni pojedini segmenti.

Ako tekst koji se nalazi ispod nije čitljiv (sadrži kukice, znakove pitanja ili nečitljive karaktere), molimo Vas, prijavite to ovde.

Uputstvo o načinu preuzimanja rada možete pročitati ovde.

 

MEĐUNARODNO SVEUČILIŠTE

 

 SEMINARSKI RAD

 

EKONOMETRIJA

TEMA: LINEARNO PROGRAMIRANJE

 

 

                                                         lipanj, 2011.

 

 

SADRŽAJ

Uvod………………………………………………………….3

Opće formuliranje linearnih programa……………………….4

Ekstremne točke i optimalno rješenje………………………..8

Ekonomska motivacija………………………………………11

Metode linearnog programiranja…………………………….15

Grafička (geometrijska) metoda……………………………..15

Software za linearno programiranje…………………………18

Geometrijsko rješavanje linearnog programa……………….18

Zaključak ……………………………………………………19

Literatura ……………………………………………………20

 

UVOD

Linearnim programiranjem (LP) obuhvaća se i rješava veliki broj različitrih problema. Linearno programiranje je namjenjeno i raspoređivanju oskudnih resursa s ciljem postizanja rezultata optimalnih sa stanovišta postavljenog kriterija.

Glavno sredstvo koje se koristi u linearnom programiranju je matemartički model.

Linearnost modela znači da su funkcija kriterija i sistem ograničavajućih uvijeta definirani linearnim matematičkim relacijama.

U zavisnosti od tipova ekstremne vrijednosti funkcije kriterijuma u linearnom programiranju razlikujemo:

- opći problem maksimuma

- opći problem minimuma.

Linearno programiranje promatra probleme u kojima se linearna funkcija cilja mora optimizirati (maksimizirati ili minimizirati) uz uvijete ograničenja dana u obliku jednadžbi ili nejednadžbi i uz negativne varijable odlučivanja. To je formalni postupak optimizacije sustava kod kojih se funkcija cilja i ograničenja mogu izraziti linearnim kombinacijama promjenjivih veličina kod cjelobrojnog su programiranja varijable odlučivanja cjelobrojne.

Linearno programiranje je najstarija i jedna od metoda operacijskih istraživanja koja se najčešće primjenjuje u praksi. Linearno programiranje je model kojom se matematički može opisati lingvistički problem traženja optimalne vrijednosti (minimum ili maksimum) funkcije cilja s određenim brojem strukturnih varijabli x1, x2,…,xn međusobno povezanih linearnim vezama, tj. ograničenjima u obliku linearnih jednadžbi ili nejednadžbi. Da bi se problem linearnog programiranja mogao riješiti, potrebno je postaviti matematički model koji se sastoji od funkcije cilja ili kriterija i ograničenja u obliku jednadžbi ili nejednadžbi i uvjeta nenegativnosti.

Linearno programiranje je matematička metodologija za rešavanje linearnih problema, kod kojih su i ciljna funkcija i ograničenja linearni. Standardni oblik takvog problema je:

minimizuj ax

uz ograničenja Bx = c

x > = 0

 

 

---------- OSTATAK TEKSTA NIJE PRIKAZAN. CEO RAD MOŽETE PREUZETI NA SAJTU. ---------- 

www.maturski.org 

 

MOŽETE NAS KONTAKTIRATI NA E-MAIL: [email protected]